package common;

/**
 * 链表节点
 */
public class ListNode {
    public int val;
    public ListNode next;
    public ListNode prev;

    public ListNode() {
    }

    public ListNode(int val) {
        this.val = val;
    }

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }

    @Override
    public String toString() {
        StringBuffer s = new StringBuffer();
        s.append(this.val);
        ListNode cur = next;
        while (cur != null) {
            s.append("->").append(cur.val);
        }
        return s.toString();
    }
}